Study of time-dependent queuing models of the national airspace system

Queuing models provide an attractive and highly-efficient alternative to simulation for quantifying traffic flow efficiency. Stationary Markovian queuing models in which both inter-arrival times and service times are exponentially distributed have been studied by the National Airspace System (NAS). However, stationary queues cannot account for peaks and valleys in demand that are commonly observed in the National Airspace. Thus time dependent Markovian queuing models, which aim to capture the variation in demand during a day, have been studied. Furthermore, statistical analysis of real traffic data reveals that inter-arrival times and service times do not follow exponential distributions. As a subclass of phase-type distribution, Coxian distribution with the advantage of closely approximating any distribution without violating the Markov property has gained special importance on research in queuing systems. In this research, time-dependent Coxian queuing models Cm(t)(t)/Ck/s/s for modeling the en route flight phase are developed as well, which are approximated by a piece-wise constant Coxian inter-arrival time distribution and a time-invariant Coxian service time distribution. Both the arrival rate and service rate are calibrated from data extracted from high-fidelity simulation runs driven by actual flying data. The number of aircraft in the system is regarded as a measure of the accuracy of queuing performance. Comparison results between time-dependent Markovian and Coxian queuing models are given in this paper. This study shows that time-dependent Markovian queues could capture the variation in demand as well as Coxian queues, with the advantage of mathematical and computational tractability. Keyword: National Airspace Time-dependent queuing models Coxian distribution Markovian queue queuing performance